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(54) Symbol and frame synchronization in both a TDMA system and a CDMA system 

(57) A digital radio communication system includes 

a receiver for receiving a signal stream that includes da- 3 
ta frames, each frame including a data signal sequence 
and a synchronizing signal sequence. The communica- 
tion system synchronizes the receiver by employing the 
signal stream and comprises: a sampling circuit for sam- 
pling symbol levels in the synchronizing signal se- 
quence; cross correlation circuitry for comparing values 
derived from the sampled symbol levels with an expect- 
ed set of values and producing an error value output; 
and correction circuitry that is responsive to the error 
output and produces a sample control output to the sam- 
ple circuitry to alter the times of sampling of the symbol 
levels so as to reduce the error output and achieve time 
synchronization with the received synchronizing signal 
sequence. A further embodiment of the invention is de- 
scribed in relation to a CDMA receiving system. . 
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Description 

This invention relates to digital data transmission 
and reception systems, and more particularly, to appa- 
ratus for achieving synchronization in a multi-path prop- 
agation environment. 

Many digital radio transmission systems transmit 
data frames that comprise interspersed data and syn- 
chronization sequences. Cellular telephone systems 
employ such TDMA protocols and are an example of a 
system in which the invention hereof may be employed. 
Each receiving station has an assigned synchronization 
sequence that enables the station to selectively decode 
accompanying data. Such synchronization sequences 
are utilized in time division multiple access (TDMA) sys- 
tems wherein separate users are allocated separate 
time slots of a same frequency bandwidth. Each time 
slot is accompanied by a synchronization sequence that 
is known to a receiving station and enables that receiv- 
ing station to achieve synchronization with the transmit- 
ted signal. 

Often a synchronization sequence is chosen so that 
it exhibits a zero autocorrelation characteristic. More 
specifically, if such a synchronization sequence is cor- 
related with itseff, only when the sequences being cor- 
related are aligned, does the correlator generate a pulse 
output. At other times, the correlator's output is zero or 
nearly zero. A synchronization sequence exhibiting a 
zero autocorrelation characteristic allows an impulse re- 
sponse of a channel to be estimated and enables syn- 
chronization actions to occur. 

In Fig. 1 , a TDMA signal train 1 indicates three iden- 
tical synchronization sequences 2, 3 and 4 interspersed 
between a pair of data time slots. A receiver stores a 
copy 5 of the synchronizing sequence and causes it to 
be sequentially compared to the received sequences 2, 
3 and 4 during autocorrelation. Only when copy 5 is per- 
fectly aligned with a synchronizing sequence 2, 3 and 4 
does an autocorrelator produce a pulse output (e.g. 
pulses 6, 7 and 8, respectively). Since pulse output 7 is 
isolated by adjacent zero outputs (due to the zero auto- 
correlation characteristics of the synchronizing se- 
quence), pulse 7 can be easily isolated and used to com- 
mence a frame synchronization operation. 

In Fig. 2, only a single synchronizing sequence 9 is 
transmitted. A partial autocorrelation can be accom- 
plished by using only a subset of the synchronizing se- 
quence (e.g. bits 3-10 when a synchronizing sequence 
9 comprises bits 1-12). During times A and C, the subset 
shows a random correlation with incoming data. During 
time B a partial autocorrelation function is exhibited, and 
during time D, a zero autocorrelation property is exhib- 
ited. 

In Figs." 1 and 2, a symbol sample rate of once per 
symbol is assumed. Under such circumstances, frame 
synchronization, plus or minus one symbol time, can be 
achieved. In Fig. 3, an autocorrelation function is shown 
that is achieved when the sample rate is performed at 



2 

twice the symbol rate. Such a partial autocorrelation 
takes the approximate form of the impulse response of 
the channel. 

Cellular telephone systems often surfer from multi- 
5 path propagation effects, where a receiver sees copies 
of a transmitted signal that have traveled different paths 
between the transmitter and the receiver. Generally 
such paths are of different lengths and cause the copies 
of the transmitted signals to be delayed relative to each 
io other. If the signalling rates in such systems are suffi- 
ciently high, muttipath propagation causes intersymbol 
interference which, in turn, makes signal detection im- 
possible. 

The term symbol is used in this context to refer to 
is transmitted signals that are phase modulated with dis- 
crete phase relationships, each assigned phase rela- 
tionship being a symbol that is subject to detection at a 
receiver. The term intersymbol interference refers to two 
or more symbols that are superimposed upon each oth- 
20 er, phase detection of each symbol thus becoming ex- 
tremely difficult, if not impossible. 

Systems for modulating the phase of a carrier wave 
to represent digital binary data are known in the prior 
art. A four state modulator (quaternary phase shift key- 
25 ing or QPSK) enables a carrier wave to take four differ- 
ent phase values depending on values assumed by suc- 
cessive two-bit binary groups. Each of the four equi- 
spaced phases is separated by 90°. 

Generally, if no pilot synchronization signal is gen- 
30 erated by the transmitter, the receiver must derive sym- 
bol timing from the received signal. Both the transmitter 
and receiver employ separate station clocks which drift, 
relative to each other, and any symbol synchronization 
technique must be able to track such drift. Furthermore, 
in the case of intersymbol interference as a result of mul- 
ti-path propagation, many receivers employ equaliza- 
tion techniques to enable differentiation of multi-palh re- 
ceived signals. If the received signal is to be detected 
without aid of an equalization procedure, the time of 
sampling of the received signal must be optimally cho- 
sen. If equalization is used, the method chosen must be 
able to operate over a time span at least as long as the 
delay between the signal paths. However, the longer the 
time span of the equalizing method, the more computa- 
tion power is required. To minimize the required compu- 
tation power, the equalizing method needs to be opti- 
mally aligned to the incoming signal. The problem is fur- 
ther complicated by the fact that where one of the com- 
municating stations is mobile, the multi-path propaga- 
tion phenomena is accompanied by signal jitter during 
the reception window. 

Code-division multiple access (CDMA) communi- 
cations is a multiple access scheme based on spread 
spectrum communications. In a CDMA system, each 
signal consists of a different pseudo random binary se- 
quence that modulates a carrier, spreading the spec- 
trum of the signal. A large number of CDMA signals 
share the same frequency spectrum. Signals are sepa- 
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rated in a receiver by using a correlator which accepts 
only signal energy from a selected sequence and de- 
spreads its spectrum. Other users' signals, whose 
codes do not match, are not despread in bandwidth and, 
as a result, contribute only to the noise and represent a 
self interference generated by the system. The spread- 
ing signal or pseudo random noise (PN) signal compris- 
es a series of bits that are referred to in the art as "ch ips*. 
The chips or chip sequences that are used to modulate 
the data signal are identical at the sending and receiving 
stations. In general, chip sequences exhibit a much 
higher frequency than an input voice or data signal and, 
as a result, there are a plurality of chips generated for 
every signal information bit. 

For proper operation, after a received carrier signal 
has been demodulated, a PN signal generator in the re- 
ceiver is synchronized to the incoming PN signal se- 
quence. A primary function of the synchronization action 
is to despread the received PN signal so as to enable 
demodulation of the received data signal. This is accom- 
plished by generating a local replica of the PN signal 
sequence and then synchronizing the local PN se- 
quence to the PN sequence which modulates the incom- 
ing data signal. The process of synchronization is con- 
ventionally accomplished in two steps. The first step, re- 
ferred to as acquisition, brings the two spreading signals 
into alignment with one another. The second step, re- 
ferred to as tracking, continuously maintains a best pos- 
sible waveform alignment by means of feedback control. 

Because a receiver's clock signal may drift, it is dif- 
ficult to maintain precise phase alignment with an in- 
coming PN sequence. This is made more difficult by the 
phenomena oi multipath propagation wherein the same 
signal may take plural pathways and arrive at the receiv- 
er at slightly different times. To accommodate such mul- 
tipath propagation, "rake" receivers are provided and in- 
clude plural "fingers", each finger having applied to it a 
locally generated PN sequence slightly offset in time 
from PN sequences applied to other fingers of the rake. 
The correlation values from the rake fingers are added 
to provide an improved input signal wherein multipath 
effects have been reduced. 

In order to track the phase of a received PN se- 
quence, the prior art has employed a control loop which 
uses the symmetricity of the signal impulse response. 
The control loop performs an early correlation with the 
received signal and a late correlation with a delayed ver- 
sion of the received signal. The first correlation result is 
subtracted from the second correlation result, giving an 
error which is filtered and compared to thresholds. Be- 
cause the thresholds are absolute, the error signal level 
is affected by the level of the received signal. For low 
level signals, detection may, at times, be impossible. To 
assure a best possible sampling once synchronization 
has been accomplished, it is vital that the applied PN 
sequence be precisely phase-adjusted to the received 
PN sequence to assure optimum signal detection. Be- 
cause the receiver and transmitter clocks tend to drift 



with respect to each other, the receiver is required to 
phase shift its PN sequence to maintain phase coinci- 
dence with a received PN sequence. 

Consequently, aims of some embodiments of the in- 
5 vention may be: 

to provide a method and apparatus to track clock 
drift in a receiver; 

io to lock a sampling instant to an optimum symbol 
phase for detection; 

to align an equalizer with a received signal in such 
a way that the time span and corresponding com- 
15 putational power requirements of an equalizer are 
minimized; 

to provide a system for synchronizing both frames 
and symbols received in a multi-path propagation 
20 environment; 

to provide a frame synchronization system that en- 
ables a first received frame to be chosen as the one 
upon which to synchronize; 

25 

to provide a symbol and frame synchronization 
method for a TDM A data communications system 
wherein only two sample instances per symbol are 
employed; 

30 

to provide a phase tracking system for a CDMA data 
communications system which is impervious to am- 
plitude variations of a received signal; and/or 

35 to provide a phase tracking method for a CDMA re- 
ceiver which forces chip sampling to occur in a man- 
ner such that samples have a known power ratio. 

According to the present invention there is provided 
40 a digital radio communication system that includes a re- 
ceiver for receiving a signal stream that includes data 
frames, each frame including a data signal sequence 
and a synchronizing signal sequence. The communica- 
tion system synchronizes the receiver by employing the 
45 signal stream and comprises: a sampling circuit for sam- 
pling symbol levels in the synchronizing signal se- 
quence; cross correlation circuitry for comparing values 
derived from the sampled symbol levels with an expect- 
ed set of values and producing an error value output; 
50 and correction circuitry that is responsive to the error 
output and produces a sample control output to the sam- 
ple circuitry to alter the times of sampling of the symbol 
levels so as to reduce the error output and achieve time 
synchronization with the received synchronizing signal 
55 sequence. A further embodiment of the invention is de- 
scribed in relation to a CDMA receiving system. 

The present invention will now be described by way 
of example with reference to the accompanying draw- 
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ings, in which: 

Figs. 1a- 1c illustrate the use of a periodic synchro- 
nization sequence (Fig. 1 a), the generation of its au- 
tocorrelation function (Fig. 1b) and the resulting au- 
tocorrelation function (Fig. 1c); 

Fig. 2 illustrates the use of a synchronization se- 
quence having partial zero autocorrelation and the 
resufting autocorrelation function; 

Fig. 3 illustrates the resulting autocorrelation func- 
tion when the autocorrelation function is calculated 
two instances per signaling symbol; 

Fig. 4 is a block diagram of a digital radio telephone; 

Fig. 5 is a block diagram of a decoder portion of a 
channel coder/decoder shown in Fig. 1 ; 

Figs. 6a and 6b illustrate time slot arrangements 
and show the relationship of synchronizing se- 
quences and data sequences; 

Fig. 7 is a block diagram of circuitry within frame 
synchronization block 32 in Fig. 5; 

Fig. 8 is a block diagram of symbol synchronization 
block 46 in Fig. 5; 

Fig. 9 shows a symbol waveform being amplitude 
sampled at optimal times; 

Fig. 10 shows a symbol waveform that has ad- 
vanced in phase with respect to the amplitude sam- 
ple times; 

Fig. 11 shows a symbol waveform that has been re- 
tarded in phase with respect to the amplitude sam- 
pling times; 

Fig. 12 is a block diagram of phase synchronizing 
circuitry employed in a CDMA version of the inven- 
tion; and 

Fig. 1 3 shows a chip impulse response and opti- 
mum sample times therefor. 

TP MA EMBODIMENT 

A digital radio telephone is described that employs 
a frame synchronizer to provide a signal lock onto an 
incoming frame. Subsequently, the telephone achieves 
symbol synchronization through the use of pairs of sam- 
pled amplitude values from detected, incoming symbol 
waveforms. In Fig. 4, a simplified block diagram is 
shown of a digital radio telephone 1 0. In the ensuing de- 
scription, reference will be made only to the reception 



path of the signal, although it will be realized by those 
skilled in the art that approximately the same signal 
processing occurs in the transmission path, but in a re- 
verse order. 

5 An antenna provides input to a radio frequency (RF) 

block 1 2 which down/converts a received RF signal from 
an assigned frequency, in one or more steps, to a fre- 
quency low enough (preferably baseband) to be digitally 
processed. RF block 12 also accomplishes necessary 

to channel filtering. 

A baseband analog signal processing block (BASP) 
14 includes an automatic gain control circuit (AGC) 15 
and performs baseband filtering. The output of BASP 
14 is applied to an analog to digital converter (A/D) 16. 

is A channel coder/decoder (CCD) 1 8 receives the digital 
representation of the filter's output signal and deter- 
mines channel correction coefficients for an adaptive 
equalizer. 

A speech coder/decoder (SCD) 20 converts the bits 
20 received from CCD 18 into a pulse code modulated 
(PCM) signal which is then expanded and converted to 
an analog signal by an audio block (AUDIO) 22. The out- 
put of AUDIO block 22 is the speech signal that is output 
by a loud speaker 24. A microphone 26 is also coupled 
25 to AUDIO block 22 and provides an analog representa- 
tion of user speech. The user speech is then passed 
through the transmit path, in a manner opposite to that 
described above, to be eventually transmitted from the 
antenna. 

30 A control processor (CP) 28 is employed to assign 
RF 12 and CCD 18 to a selected channel and to manage 
required protocols between mobile station 10 and a 
base station (not shown). It further manages a required 
user interface. CP 28 includes or is coupled to a memory 

35 28a that stores instructions and data. 

Fig. 5 is a block diagram that illustrates, in greater 
detail, components of CCD 18 in Fig. 4. An input signal 
from A/D 1 6 is low pass filtered by baseband filter (BBF) 
30 and is then applied through a switch 31 (schemati- 

40 cally shown) to either frame synchronizer block 32 or 
adaptive filter block (AF) 33. The output from BBF 30 is 
not applied to AF 33 until frame synchronization has 
been achieved (a preset time interval). Thus, switch 31 
is, initially, in its uppermost position so as to apply the 

45 output of BBF 30 to frame synchronizer block 32. The 
position of switch 31 is controlled by an output from con- 
trol processor 28 (see Fig. 4) and is caused to connect 
BBF block 30 to adaptive filter block 33 after a preset 
interval, during which time frame synchronization is 

50 achieved. After frame synchronization, A/D block 16 
* converts only data within the frame. 

AF 33 provides its output to a detector (DETECT) 
34 wherein a most likely symbol from a signal constel- 
lation and the symbol's corresponding bit(s) are detect- 

55 ed. As employed herein, a symbol is considered to be 
a signal amplitude and phase that is selected from a 
modulation signal constellation. 

The detected symbol, together with an unequalized 
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signal, is employed lo update the coefficients of AF 33. 
Detected bits are deinterleaved (block 36) and convolu- 
tionally decoded (38) before being passed to SCD 20 in 
Fig. 4. The operation of blocks 36 and 38 are conven- 
tional and will not be described in further detail. 

A support block 40 includes an automatic gain con- 
trol (AGC) block 42, an automatic frequency control 
(AFC) block 44 and a symbol synchronization block 46. 
In Fig. 6a, frame and time slot arrangements are illus- 
trated that occur in a digital, TDMA system. Each time 
slot includes a field for a synchronizing signal sequence 
and a field for a data sequence. Each radio telephone 
is assigned a specific synchronizing signal sequence 
and recognizes that sequence upon seeing its appear- 
ance in a time slot. A plurality of time slots (e.g., 3) com- 
prise a frame and, as shown in Fig. 6(b), time slots di- 
rected to different radio telephones may occupy adjoin- 
ing positions in a frame. 

In order to enable decoding of data contained within 
the data field, bolh frame synchronization and symbol 
synchronization must be achieved. Referring to Fig. 7, 
the details of frame synchronizer block 32 will be de- 
scribed. As above indicated, each radio telephone is as- 
signed a unique synchronizing sequence (block 50) 
which is applied as an input to a correlation circuit 52. 
Correlation circuit 52 provides a pulse output when a 
correlation is found between a received synchronizing 
sequence and the stored synchronizing sequence 
(block 50). That output is detected by detector 54 and 
applied as an input to processor 56. Processor 56 ig- 
nores all but the first detected pulse output from detector 
54 so as to avoid locking onto a frame that has traveled 
by a less direct path and thus arrived as a delayed sig- 
nal. Processor 56 determines from the output of detector 
54 an approximate frame time and applies that output 
to adaptive filter 33 and digital/analog converter block 
16. As a result, D/A block 16 is enabled to locate the 
synchronizing sequence field and enables the com- 
mencement of symbol synchronization. Once frame 
synchronization is achieved, switch 31 (Fig. 5) is moved 
to connect the output from BBF block 30 to signal syn- 
chronization block 46. 

Referring to Fig. 8, details of symbol synchroniza- 
tion block 46 will be hereafter described. Symbol syn- 
chronization block 46 achieves a cross correlation be- 
tween a received synchronizing signal sequence and 
the synchronization sequence stored within the radio 
telephone. The cross correlation is calculated at two 
time instances separated by a half signalling period. If 
there is no intersymbol interference present and the syn- 
chronization sequence exhibits a partial autocorrelation 
property, the cross correlation provides two amplitude 
samples of a signal pulse, the samples having a known 
relationship, one to the other (e.g. as illustrated in Fig. 
3). The two timing instances at which the cross correla- 
tion is calculated are ideally such that one cross corre- 
lation is calculated at the peak of a symbol pulse and 
the other one is calculated half a symbol earlier. When 



the latter value is divided by the first value and compared 
to a fixed value calculated for an ideal pulse, the result 
is an error signal. For example, if the signal impulse is 
a 35% raised cosine pulse (the peak value of which is 

5 normalized to 1 ), the value half a symbol earlier than its 
peak is approximately equal to 0.7. To remove the com- 
plex phase of the signal, the signal is squared thus giv- 
ing an approximate value of 0.4. When the latter value 
is divided by the former value, the result is equal to 0.4. 

10 This is the ideal value to be achieved by a received sym- 
bol that is in synchronization. 

The circuit of Fig. 8 determines whether such a ratio 
exists, and if not, adjusts the sampling time in such a 
manner so as to bring such a ratio into being. Symbol 

15 synchronization block 46 provides a pair of gating puls- 
es via line 60 to gated A/D converter 16. In Fig. 9, set 
of sampling pulses 100 and 102 is illustrated with re- 
spect to symbol signal 104. If a proper synchronization 
relationship exists between symbol signal 1 04 and sam- 

20 pie pulses 100 and 102, sample pulse 100 samples the 
peak of signal 1 04 and sample pulse 102 samples a lev- 
el of signal 1 04 that is exactly a half symbol time prior 
to its peak time. By contrast (as shown in Fig. 10) if 
symbol signal 1 04 is advanced in time with respect to 

25 sample pulses 100 and 102, a proper relationship be- 
tween the sample values will not exist. In a similar man- 
ner, if as shown in Fig 11 , symbol signal 104 has been 
delayed so that sampling pulses 100 and 102 are ad- 
vanced in time from that desired, again the results of 

30 amplitude values sampled at the times pulses 100 and 
102 are generated, will not exhibit the proper relation- 
ship. 

In Fig. 8, the output from gated A/D block 16 is ap- 
plied, in parallel, to a pair of registers 62 and 64. Each 

55 register holds four pairs of complex amplitude sample 
values from gated A/D block 16. The initial amplitude 
sample value for each symbol (putse 100) is stored in 
stages 66 whereas the second amplitude sample value 
is stored in register stages 68. Thus, a pair of adjacent 

40 register stages 66 and 68 will contain a pair of sampled 
symbol amplitude values from a received symbol signal. 
An output from each of stages 68 in register 62 is fed to 
a multiplier 70, to which one of a plurality of coefficients 
C1-C4 is applied. Those coefficients are determined 

45 from the expected symbol values of the synchronizing 
signal sequence assigned to radio telephone 10. Simi- 
larly, an output from each of stages 66 in register 64 is 
applied to a multiplier 72. Also applied to each multiplier 
72 is a set of coefficients C1-C4. Thus it can be seen, 

50 that the outputs from multipliers 70 and 72 represent a 
correlation of the sampled amplitude values and coeffi- 
cients C1-C4 : respectively. 

The outputs from each of multipliers 70 are applied 
to a summing circuit 76 and the outputs from each of 

55 multipliers 72 are applied to a summing circuit 78. Out- 
puts from summing circuits 76 and .78 are applied 
through squaring circuits 80 and 82 to a divider circuit 
84. As indicated above, if the sampled synchronizing se- 
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quence is in synchronism with the receiver circuits (i.e., 
symbol signals 1 04 are properly synchronized with sam- 
ple pulses 1 00 and 1 02), outputs from summers 76 and 
78, after squaring, will provide an output approximately 
equal to 0.4 from divider 84. If, however, received sym- 
bol signals are not in synchronism with sample pulses 
100 and 102, the output from divider 84 will be another 
value. 

The output from divider 84 is applied as an input to 
a difference circuit 86, the other input to which is the 
expected output value from divider 84 if signal synchro- 
nization is proper. Thus, a signal appearing on line 88 
from difference circuit 86 will be an error value that is 
equal to the difference between the output from divider 
circuit 84 and the expected value input to difference cir- 
cuit 86. 

The error signal on line 88 is fed through a low pass 
filter 90, an integrator 92 and detector 94 to a counter 
block 96. Because of the phenomenon of fast fading and 
multipath propagation, the arrival lime of synchroniza- 
tion sequences varies substantially. Consequently, the 
error signal appearing on line 88 is filtered before it is 
used. Filter 90 : integrator 92 and detector 94 accomplish 
such filtering. 

Sample pulses 1 00 and 1 02 are generated by coun- 
ter block 96. Counter block 96 always issues a pulse 
pair 1 00 and 1 02 with a set time therebetween, however, 
the absolute time of occurrence between succeeding 
pulse pairs is controllable by a count achieved within 
counter block 96. For instance, only when the aforemen- 
tioned output from divider circuit 84 is equal to a preset 
value (e.g. 0.4) does the output of comparator circuit 86 
achieve a null. Under those conditions, the count within 
counter block 96 is constant between succeeding pulse 
pairs 100 and 102. Such a situation arises when the re- 
lationship between signal symbol 104 and pulses 100 
and 102 is as shown in Fig. 9. 

By contrast, if symbol signal 104 has advanced in 
phase with respect to pulses 100 and 102, then a posi- 
tive level appears on output line 88 from comparator cir- 
cuit 86. That positive level, after filtering, integration and 
detection causes counter 96 to increase its count by one 
pulse. As a result, the time between succeeding pulse 
pairs 100 and 102 is increased by one count. 

If the relationship between symbol signal 104 and 
pulses 100, 102 is as shown in Fig. 11, then a negative 
level issues from comparator circuit 86 which causes the 
count issued from counter 96 to decrement by one 
count. Over the course of a plurality of samples, pulses 
100, 102 are thus brought into synchronism with symbol 
signal 104. As can thus be seen, the circuit of Fig. 8 
continually provides correction for the interval between 
succeeding pulse pairs 100, 102 so as to maintain their 
time position in proper relationship to a received symbol 
signal. 



CDMA EMBODIMENT 

Referring to Fig. 12, application of the invention to 
a CDMA mobile receiver will be described The objective 
s of the circuit of Fig. 12 is to alter the timing of a locally 
generated PN sequence with respect to a received PN 
sequence so that the locally generated PN sequence is 
temporally aligned to assure a best correlation (de- 
spreading) action. The mobile receiver incorporates a 
io rake receiver that includes a main sample counter 200 
which is, in turn, synchronized with the receiver's clock. 
Main sample counter 200 provides its output to each of 
a plurality of rake finger signal channels (only one such 
finger channel is shown in Fig. 12). 
15 As the receiver's clock input to main sample counter 
200 will drift in relation to an incoming signal, so also 
will all signals that are linked to the drifting clock alter 
their time position. The circuit of Fig. 12 assures, irre- 
spective of clock drift, that the generation of the local 

20 finger PN sequence will be altered to track the phase of 
the incoming signal - rather than remaining strictly syn- 
chronized to the local clock. 

The rake finger channel of Fig. 12 includes a local 
finger PN sequence generator (PNSG) 202 which pro- 

2S vides its output to despreader circuits 204 and 206. Fin- 
ger input registers 208 are provided to latch incoming 
chips from a received PN sequence over line 210. It is 
to be remembered that preceding the rake finger signal 
channel shown in Fig. 12 is the receiver's synchronizing 

30' section which assures a coarse synchronization of the 
circuit's timing with the received PN sequence. The cir- 
cuit of Fig. 12 provides fine phase adjustments and as- 
sures optimal signal detection. 

A main sample counter 200 is provided with as 

3S many bits as required to count samples over one PN 
sequence. For instance, if a PN sequence is 32,768 
chips long and an oversampling ratio of 8 samples per 
chip is employed, then main sample counter 200 com- 
prises 18 bit positions. The main sample counter 200 is 

40 synchronized with the PN sequence so that its count is 
zero during a first sampling clock period of the first PN 
sequence chip. As will be hereafter understood, each 
chip is preferably sampled at 2 points in time, one-half 
of a chip before the expected chip maximum impulse 

45 response (i.e. the "early" sample) and one when the im- 
pulse response for the chip is at its maximum level (Le. 
the 'on-time" sample). 

The circuit of Fig. 12 assures, that if the early and 
on- time samples exhibit a proper amplitude ratio, indi- 

50 eating that the sample times are in proper phase rela- 
tionship with a received chip, then no alteration of the 
phase of the locally generated PN sequence is required. 
By contrast, if the amplitude ratio of the sampled values 
varies either in a positive or negative direction, the 

55 phase of the rake receiver's locally generated PN se- 
quence (and the time that a received PN sequence is 
latched) are changed to return the amplitude sample ra- 
tio to a desired norm. The adjustment of the aforesaid 



6 



11 



EP 0 726 658 A2 



12 



latch and PN sequence enable signals are derived as a 
result of variations in outputs from a finger position coun- 
ter 21 2. The three least significant bits (LSB) of position 
counter 212 are compared with the three LSBs from 
main sample counter 200 in finger timing comparator 5 
214 which outputs an on-time latch signal on line 216 
and an early latch signal on-line 218. 

PN sequence signals received via line 210 include 
both I and Q phase values, which values are latched into 
finger input registers 208, etc. However, only the I (real) to 
signal chain will be hereafter described, it being under- 
stood that both and I and Q signal streams are present. 

The output from finger PNSG 202 is fed to de- 
spreaders 204 and 206. In a similar fashion, chip sample 
outputs from finger input registers 208 are fed via lines is 
220 and 222 to despreaders 204 and 206. The chip sam- 
ple value appearing on line 222 exhibits a 1/2 chip period 
delay from the chip sample value on line 220. 

Each of despreaders 204 and 206 crosscor relates 
the outputs from finger PNSG 202 and the outputs from 20 
finger input registers 208 to derive both early and on- 
time samples on output lines 224 and 226, respectively. 
The early and on-time outputs appearing on lines 224 
and 226 are fed to integration and amplitude estimation 
blocks 228, 230 and 232, 234 respectively. Referring 25 
briefly to Fig. 13, waveform 300 is indicative of a chip 
impulse; amplitude values 302 and 304 are, respective- 
ly, the early and on-time sample values that form a de- 
sired output from despreaders 204 and 206. 

The resulting estimated amplitudes are divided in 30 
divider 236 to provide a ratio value between the early 
and on-time cross-correlation values. Next, a precalcu- 
lated value is subtracted in subtractor 238 from the ratio 
value. The precalculated value is set at a value so as to 
render the subtracted value equal to a predetermined 35 
level, ;for later comparison in a threshold comparator 
240. A low. pass filter 242 smooths the output values 
from subtractor 238. Threshold comparator 240 applies 
a logical high level to line 244 if the difference exceeds 
a predetermined threshold. That logical high level caus- 40 
es finger position counter 212 to count up one count. If 
the difference applied to threshold comparator 240 is 
less than a second threshold, a logical high level is ap- 
plied to line 246, which causes finger position counter 
to count down one count. 45 

Referring to Fig. 13, if sample values 302 and 304 
are taken at an earlier time, it can be seen that the ratio 
therebetween increases. Similarly, if time sample values 
203 and 204 are taken at a later time, the ratio therebe- 
tween decreases. In either case, the sample times are 5( > 
moved in tandem to return the sample values to the 
points shown in Fig. 13. This action is accomplished by 
the output from finger position counter 212 being applied 
to finger timing comparator 214. In the comparator, the 
three LSB's of the finger position counter 21 2 are com- 5 5 
pared to the three LSB's of the main sample counter. 
However, main sample counter 200 is being continuous- 
ly incremented and hence the bits will match once every 



eight count. At that time, finger timing comparator 214 
will issue a latch signal onto line 218 and, 1/2 chip later, 
a further latch signal onto line 216. 

If the output from finger position counter 21 2 counts 
up one count, the LSB's will match one count later with 
respect to the main sample counter. As a result, the time 
that finger input registers latch their respective chip val- 
ues and finger PNSG 202 outputs its chip value are both 
changed in tandem, causing the control path to begin 
moving the time that sample values 302 and 304 are 
taken to a changed time instant. The procedure repeats 
any time the output of finger position counter 21 2 varies 
its count. 

Accordingly, the rake finger signal channel is ena- 
bled to maintain its phase relationship with an incoming 
PN sequence, even though the receiver's clock signal 
drifts in relation to the clock signal at a transmitter For 
expected values of clock drift (assuming a pre-synchro- 
nization has occurred), the circuit of Fig. 12 is able to 
maintain precise phase synchronization between the lo- 
cally generated PN sequence and an incoming PN se- 
quence so as to enable optimum despreading action 
and data recovery. 

It should be understood that the foregoing descrip- 
tion is only illustrative of the invention. Various alterna- 
tives and modifications can be devised by those skilled 
in the art without departing from the invention. Accord- 
ingly, the present invention is intended to embrace all 
such alternatives, modifications and variances which fall 
within the scope of the appended claims. 



Claims 

1. A method for phase synchronizing a receiver in a 
radio communication system which operates in a 
code-division multiple access (CDMA) environment 
and receives a signal stream comprising a spread 
spectrum signal comprising data encoded with 
pseudo-random noise (PN) sequences of chips, 
said method comprising the steps of: 

generating a local PN sequence of chips at said 
receiver; 

sampling a received spread spectrum signal at 
first and second sample times, under control of 
said local PN sequence of chips, during each 
of a plurality of chips in a received PN se- 
quence, said first and second sample times 
separated by a partial chip interval; 

deriving first and second cross correlation re- 
sults between said received PN sequence and 
said local PN sequence, said first and second 
cross correlation results presenting early and 
on-time despreading values; 
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calculating a ratio between said early and on- 
time despreading values; 

deriving an error signal based upon a difference 
between said ratio and a predetermined de- 5 
sired value; and 

employing said error signal to adjust a time of 
occurrence of said first and second sample 
times so as to reduce said error signal. 10 

2. A method according to claim 1 , wherein said partial 
chip interval is approximately 1/2 chip in duration. 

3. A method according to claim 1 or 2, wherein said is 
employing step includes adjusting said second 
sample time to occur at a peak of an impulse re- 
sponse created by a chip. 

4. A system for phase synchronizing a receiver in a 20 
radio communication system which operates in a 
code-division multiple access (CDMA) environment 
and receives a signal stream comprising a spread 
spectrum signal comprising data encoded with 
pseudo-random noise (PN) sequences of chips, 25 
said system comprising: 

means for generating a local PN sequence of 
chips at said receiver; 

30 

means, responsive to said local PN sequence 
of chips, for sampling a received spread spec- 
trum signal at first and second sample times 
during each of a plurality of chips in a received 
PN sequence, said first and second sample 35 
times separated by a partial chip interval; 

means for deriving first and second cross cor- 
relation results between said received PN se- 
quence and said local PN sequence, said first 40 
and second cross correlation results manifest- 
ing early and on-time despreading values; 

means for finding a ratio between said early and 
on-time despreading values; *s 

means for producing an error signal based up- 
on a difference between said ratio and a thresh- 
old value; and 

so 

means for employing said error signal to adjust 
a time of occurrence of said first and second 
sample times so as to reduce said error signal. 

5. A system according to Claim 4, wherein said means 55 
for sampling level samples each said chip signal 
first and second sample times over a plurality of 
chips, a said level sample at said first sample time 



exhibiting a different amplitude value than a said 
sample at said second sample time if said means 
for sampling is operating in phase with said chips. 

6. A system according to Claim 5, wherein said first 
and second symbol sample times are separated by 
a constant time period, said means for employing 
causes said first and second sample times to be 
moved in tandem with respect to a chip signal to be 
sampled. 

7. A system according to any of claims 4 to 6, wherein 
said means for employing comprises: 

a position counter for providing a plus or minus 
count increment depending upon said error sig- 
nal; 

a sample counter synchronized to a clock in 
said receiver; and 

comparator means for comparing count values 
of said position counter and sample counter 
and for outputting a latch signal in accord with 
said comparing, said latch signal thereby out- 
putted at an altered time and causing a time al- 
teration in generation of said local PN se- 
quence. 
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